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(T} GerateanschluB-Multi-Master-Busstruktur zur Her- 
Itellung von Yerbindungen zwiscnen einem Prozessor, 
insbesondere Mikroprozessor, einer Menrzahl von peri- 
phery steuereinrlchtungen und einem Arbeitsspeieher^ 
modul, dadurch gekennzeichnet, 
daB dem Mikroprozessor (1 ) und den Steuerelnrichtungen 
(4, 5, 6) je ein Bus-Zuweiser (16, 20, 21, 22) zur 
Einordnung der Zugriff sanforderungen zu einem Gerate- 
anschluB-Multi-Master-Bus (3) entsprechend der den 
Steuereinrichtungen (4, 5, 6) bzw. dem Mikroprozessor 
(1) zugeordneten Prioritaten, sowie Hilf seinrichtungen 
fur den BusanschluB zugeordnet sind. 

2. Gerateanscbaufl-Multi-Master-Busstruktur naca Ansprucn 
1, dadurch gekennzeichnet, daB 
mindestens eine Steuereinrichtung fur direlrten Speicher- 
zugriff ausgebildet ist. 

5. Gera^enaschXuB-l^ti-MasH;er-Busata7uktur nach Anspruch 
20 1 oder 2, dadurcn gekennzeichnet, 

daB fur mehrere Mikroprozessoren ein gemeinsamer System- 
Multi-Mas-ter-Bus (2) vorgesehen 1st, daB Jedem Mikro- 
prozessor ein weiterer Bus-Zuweiser sowie weitere Hilfs- 
einrich-tungen fur den AnschluB an dem System-Multi-Haster- 
25 Bus (2) zugeteilt sind und daB die Bus-Zuweiser den 

Zugriff der Mikroprozessoren zum gemeinsamen System-Multi- 
Master-Bus (2) entsprechend der den Mikroprozessoren unter- 
einander zugeordneten Prioritaten regeln. 



15 
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Berlin und MUncnen ™ «P 201 

r^r>a1:eaIlsch ^"R^^laa e ^ 0 ^^ lfi3tInak ^ to, 

Die Erfindung bezieht sic* auf elne Busstruktur naoh 
dem Oberbegrif f des Patentanspruchs 1 . 

5 Durch die Literaturstelle «Elekbroni*«. 1979, Heft 20, ■ 
Seite 73 bis 77 1st ein l&ati-Milsrocomputersystem bekannt, 
bei dem der Datenaustausch zvischen den einzelnen Rechnem 
bz*. den diesen zugeordneten Speichern durch eine Steuer- 
einricntung fur direkten Speicherzugriff (BMA-Steuerung) 
vermittelt vird. Die Programaierung der im-Steuerung, 
d h. die Angabe der Ubertragutigsrichtung und die Spezifi- 
zlerung der zu tfbertragenden Daten geschieht nur durch. 
einen sogenannten Dialogrechner. Er kann nach Bedarf 
15 mit einem von mehreren, untereinander gleichberechtigten 
Funktionsrechnern Daten austauschen. 

Der Dialogrechner 1st also in Beziehung auf den Zugrif f 
ZU m Systembus stets bevoirecbtigt, vahrend die Funktions- 
20 rechner im Hinblick auf den Buszugriff untergeordnet 
sind. Eine solche Master- SI ave~Struktur hat jedoch den 
Nachteil, dafl der bevorrechtigte Prozessor veitgehend 
mit Organisationsaufgaben besohaftigt ist und die Prlifung 
solcher Systeme erschwert wird. Dieser Mangel kann durch 
25 die Bereitstellung eines speziellen Busreohners zvar ge- 

mildert, aber nicht ganz beseitigt verden, da die auftreten- 
den Probleme teilweise nur verlagert warden. 

Bin Multiprozessor system, bei dem Jeder Prozessor nach Mafi- 
30 gabe der ibm zugeteilten Prioritat von sich aus Zugriff zum 
gemeinsamen Systembus erlangen kann, ist durch das "SAB 8086 
Faiaily User's Manual", Oktober 1979, Seite A-111 bis A-130 
der Firma Intel Corporation, . Santa Clara, California, USA, 
im folgenden ale 8086 Manual bezeichnet, bekannt. 
35 She 1 Fdl/20, 3. 1981 
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In diesea Mikroprozessor system 1st jedea Mikroprozessor 
neben elner Bussteuerung und weiteren Hilf seinrichtungen 
ein bestimater Teil des Arbeitsspeichers una ein Bus- 
Zuweiser (Bus-Arbiter) zugeteilt. Der Bus-Zuweiser fOhrt 
5 in Verbindung ait der Bussteuerung die Aufschaltung des 
Processors auf den Systembus durch. Der Prozessor wird 
durch den Bus-Zuweiser nicht beei*£lusst und gibt bei- 
spielsweise Befehle 30 aus, als hatte er den Systembus 
zur ausschliefiliohen VerfUgung. Venn der Prozessor den 
10 Systembus nicht belegt net, sorgt der Bus-Zuweiser fUr 
die Abschaltung der Bussteuerung, der Datensender und 
des Adressenpuffers vo* Systembus, indem er beispiels- 
*eise die Ausgange der betref fenden Leitongstreiber in 
den hochobmigen Zustand verset2t. 

15 Der Systembus des ;bekannten Multiprozessorsysteas wird 
als Multi-Masterbus bezeichnet, veil alle Prozessoren 
an sich gleichberecbtlgt sind und ein einaal begonnener 
Transf erzyklus nicht durch die Busanforderung eines 
20 anderes Processors unterbrechbar 1st. Die Prozessoren 

sind also Master in Beziehung auf den Systembus. Da aber 
mehrere Prozessoren gleichzeitig den Zugriff zum System 
anfordem kbnnen, wird dedea Prozessor eine Prioritat 
zugewiesen. Die Bus-Zuweiser sind so ausgebildet, dafi 
25 sie miteinander den jeweils vorliegenden Prioritatsfall 
lSsen k3imen. 

Setzt man zunachst einaal voraus, daS in einea bestimaten 
Zeitpunkt der System-Multi-Master-Bus nicht belegt ist, 

30 dann erhalt unter alien Bus-Zuweisera, die den Bus an- 
fordem, der Bus-Zuweiser bzw. der iha zugeordnete Master 
ait der hSchsten Prioritat ZugriiX zua Bus. Nach AbschluS 
des Transf erzyklus wird der Bus auf Anf orderung dea Bus- 
Master ait der nunmehr relativ hochsten Prioritat fur 

35 einen Zyklus zugeteilt. Das gilt auch dann, wenn der Bus- 
Master, der ebea noeh la Busbesitz war, eine neue Anforderung 
gestellt hatte und eine hShere Prioritat als die tibrigen 
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Busbewerber besitzt. 

Hinsichtlich der Art der Aunosung der Prloritatspro- 
bleme 1st es mit den befcannten Bus-Zuweiser moglicb, 
5 ein paralleles, serielles Oder rotierendes Schema zu 

realLieren (vergleicfce bierzu 8Q86 Manual. Abschnil* AP- 

51) . 

Fur die Zussnmienarbeit der Prozessoren mit einer 

G^ppe von peripheren Eleven, wie Ein- und Ausgabege- 
rSten, Magnetbandgeraten usw. erfolgt gewohnlxcn unter 
^zlSer Steuereinricbtung «r «f S^!™ 
griff (DMA-Steuerung . vergleiohe 8086 Manual torte B-92 
B-105). Eine DMA-Steuerung kann bis zu vier Kanale 
15 versorgen. Zugriff sanf orderungen der Kanale warden ent- 
sprecnend iirer Priority behandelt. Die Priontats- 
zuordnung nSngt von der Reinenf olge ab, in der die 
Leitungen fur die Anf orderungssignale ait ^ 
den EingSngen der DMA-Steuerung verbunden sind. Anstelle 
20 von KanMlen iSnnen veitere BMA-Steuerungen angeschlossen 

Jede *ransf eroperation fiber eine DMA-Steuerung, insbe- 
sondere deren Binleitung und Beendigung beansprucut 
25 auch den Prozessor, mit dem die DMA-Steuerung direfct 
oder indirect verbunden 1st- Der Prozessor fcann 
vanrend dieser Zeit men* anderweitig aJrtiv w «rden. 

Der Erfindung liegt die Aufgabe zugrunde, eine Mnlti-Master- 
30 Busstruktur anzugeben, bei der ein Prozessor, insbesondere 
Milcroprozessor und mehrere pei-ipnere Steuereinrichtungen, 
beispielsweise DMA»Steuerungen als Bus-Master ^irksam 
werden und zu einem Arbeitsspeicner bzw. zugeordneten 
Arbeltsspeicherteil Zugriff ernalten konnen. 



35 



Gemafi der Erfindung wird diese Aufgabe mit einer Gerate- 
anschluB-MUlti-Master-Busstruic-tur gelSst, bei der 
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den Steuereinrichtungen und dem Mikroprozessor ein 
Bu3-Ztiweiser zugeteilt ist zur Steuerung der Buszu- 
griff e aufgrund von Aof orderungen und gemSfl der den 
Steuereinricbtungen und dem Prozessor zugeordneten 
5 Prioritaten. Damit wird der Prozessor* von Verwaltungs- 
aufgaben srheblich entlastet. 

Vorzugsweise wird die Erf indung innerhalb eines. Multl- 
prozessorsystems eingesetzt, bei dem ftir mehrere Pro- 
10 zessoren ein gemeinsamer Multi-Mast er-Systembus verge- 
sehen und jedem Prozessor ein Bus-Zuweiser zur Steuerung 
der 3ystembuszxigriffe zugeteilt ist. 

Im f olgenden vird die Erf indung anhrmcl eines in der 
-1 5 Zeichnung dargestellten AusfUhrungsbeispieles nalier be- 
scbrieben, 

Bs zeigt: 

Fig. 1 ein Blockschaltbild der erfindungsgemSSen Gerate- 
20 anschluS-Mi^ti-Master-Stru"^ 

Pig. 2 die Anschaltung einer flir direkten Speicherzu- 
griff ausgebildeten peripheren Steuerung an den 
GerSte anschluBbus , 
Fig, 3 die entsprecbend geanderte Anschaltung e i n iger 
25 AnschluBpunlrte eines handelsttblichen Bus-Zuwei- 

ser-Bausteins . 



Die Fig, 1 zeigt eine vereinfachte scheanatiscbe Dar- 
stellung einer Aaordnung mit einem Mikroprozessor 1 

50 (CPU), der sowohl ttber einen System-Multi-Master-Bus 

2 (SMM-BUS) mit weiteren Mikropr o z e s s or en als audi Uber . 
einen Gerateansclilufi-Multi-Master-Bus 3 (DMM-B0S) mit 
peripberen(Gerate-) Steuerungen 4 bis 6 zusammenarbeitet. 
Mit dem Mikroprozessor 1 sind ftir den AnsohluS an den 

35 System (Multi-Master-) Bus zwei in an sich. bekannter 

Weise uber einen Lokalbus 7 fUr Statussignale und einen 
Lokalbus 8 ftir Adressen und Daten ein Bus-Zuweiser 9(ATB) ^ 
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eine Bussteuerung 10 (Contr), ein Adressenpuffer 11 
(A-L) und ein kombinierter Sende- Empfangsbaustein 12 
(Trans.) verbunden. ttber den Systembus 2 kann der Mikro- 
prozessor 1 im Arbeitsspeicner 13 (MKO oder zu einem 
5 Teil davon zugreifen. Ein Decodierer Oder Festwertspeicher 
14 (PROM) erlaubt im Fall eines zur Adressierung des ganzen 
Arbeitsspeichers nicht auareicbenden Adressenumfangs eine. 
dynamische Ztweisung des adressierbaren Teils des Arbeits- 
speichers 13. SchlieBlicn ist noch der Taktgeber 15 zu 
10 erwabnen, der den Takt fur den Mikroprozessor 1, den Bus- 
Zuweiser 9 und die Bus-Bteuerung 10 liefer* und asynchron 
eingenende Fertigmeldungen verarbeitet. Ein naneres Bingehen 
auf den bisber behandelten Teil der Anordnung nach Fig. 1 
erubrigt sich. Hierzu vird auf das 80 ©6 Manual, insbesondere 
15 Absehnitt AP-51 vervieseno' 

Zum AnscnluB des Mikroprozessors 1 an den Gera.tean$<:nluB- 
Bus 3 sind noehmals die gleichen AnschluBelemente vorge- 
sehen wie fur den Anachlufl an den System-Bus 2. Mit' 
20 den lokalen Bussen 7 und 8 sind also gleichfalls ein Bus- 
Zuweiser 16, eine Bus-Steuerung 17, ein Adresspuffer 18 
und ein Sende-Bmpfangsbaustein 19 verbunden. 

Die bereits erwahnten Verbindungen der peripheren Steuerungen 
25 5 und 6 mit dem GerateanscnluB-Bus 3 sind in Fig. 1 nur 
symbolisch angedeutet. OJatsachlich werden diese Verbindungen 
Uber menrere Hilf seiBrichtungen abgewickelt, wie nocn 
naher beschrieben ward. GemEB der Brfindung ist jeder 
der peripheren Steuerungen 4 bis 6 ein eigener Bus-Zuweiser 
30 20, 21 und 22 zugeordnet. Die EingSnge und Ausgange fiir 
die Prioritats steuerungen aller Bus-Zuweiser 16, 20, 21 
und 22 fur die Zugriff ssteuerung zum Ger£teanschlufi--Bus 3 
sind in Serie gesehaltet. Der Eingang des Bus-Zuweisers 
22 ist.geerdet. Damit erhalt die periphere Steuerung 6 
35 die bochste Prioritat fur Buszugriffe. Einzelneiten hier- 
zu sind dem 8086 Manual, Selte A-113 bis A-115 zu entnenmen. 
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An den GerateanschluB-Bus 3 konnen auch noch Einheiten, 
vie Register, Zeitgeber, Unterbreonungssteuerung und 
dergleicben angeschlossen sein, die nur dann zum Bus 
zugreifen konnen, wenn kein Bus-Master den Buszugriff 
5 anfordert. Solche Binheiten, ftir die in Fig. 1 die 

Einbeit 23 stellvertretend gezeigt ist, haben den Slave- 

Status. 

in Fig 2 ist als Beispiel die Anscnaltung elner peripheren 
10 Steuerung fOr direkten Speicherzugriff (DMA-Steuerung, 8086 
Manual, Seite B-92 bis B- 105) an den Ger&teanscbluB-Bus 3 
dargertellt. Die DMA-Steuerung 25, die elner der Steuer- 
einrichtungen bis 6 in Fig. 1 entspricnt, ist mi* dem 
Bus 3 iiber mehrere Teilbusse verbunden. Es sind das der 
15 Bub 26 far die Adressbit AO bis A3, der Bus 27 fur die 
Adressbit A4 His A7, der Bus 28 far die Aaressbi* AS bis 
A15 und der Bus 29 fur die Datenbit DBO bis DB7. Da die 
DMA-Steuerung die Adressbit AS bis A15 und die Datenbit 
DBO bis DB7 bzw. DBS bis DB15 iiber die gleichen Anschliisse 
ZO abglbtbzw. aufninmit, 1st zur Aufspaltung bzv. Zusasmerrfubximg 
der beiden Teilbusse 28 und 29 ein von der DMA-Steuerung 
25 iiber nicht dargestellte Steuerleitungen gesteuerfcer 
Adressenseparator 30 vorgesehen. Alle Teilbusse mit Aus- 
nafame des Busses 27 sind filr eine Obertragung in zwei 
25 Riclrtungen vorgesenen. 

Mit der DMA-Steuerung 25 ist der zugeordnete Bus-Zu- 
weiser 31 tiber zwei Leitungen fur ein Bus-Anforderungs- 
signal HRQ und ein Q»i,-ttungssignal BXDA verbunden. 

30 

Von der DMA-Steuerung 25 verden vier Geratesteuerungen 
32 bis 35 verwalte*. Das entspricnt der maximal en An- 
zahl. Die Geratesteuerungen 32 bis 35 geben iiber vier 
Leitungen DBEQ0 bis DREQ3 Anforderungen an die DMA- 
35 Steuerung 25 und erbalten Uber weitere vier Leitungen 
DACKO bis DACK3 Guittungssignale , wenn eine Auforderung 
erf olgreich war. Bekanntlich ist durch die Reihenfolge 
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der Anschaltung der GeraVtesteuerungen 32 bis 35 an die 
einzelnen Leitungen DREQO bis DREQ3 die Priori*at fest- 
gelegt, ait der die Anf orderungen der Geratesteuerungen 
32 bis 35 an die DMA-Steuerung bedient werden. 

5 

Die (feratesteuerungen 32 bis 35 wickeln ibren Datenver- 
lcehr mit dem Gerateanachlufl-Bus 3 in beiden Richtungen 
iiber einan gemeinsamen Datenbus 36 ab, der durch die 
Sende- Empfangsbausteine 37 und 38 in zwei Zweige aufge- 

10 spalten ist. Die 7erbindungen fur die Freigabesignale 

der Sende- Enipf angsbausteine 37 und 38 und £Oi- die Signale 
zur Steuerung der ubertragungsrichtung sind in Fig, 2 
aus Grttnden der Ubersichtliehkeit nicht dargestellt. 
GLeichfalls nicht dargestellt sind Leitungen fur weitere 

15 Steueraignale, die fOr den Betrieb der BMA-Steuerung 
zwar wiehtig sind, aber den einschlagigen Unterlagen* 
entnommen werden kttanen, da ihre Funktion durch die Zu- 
ordnung eines deiMikroprozessor 1 (Fig. 1) entlastenden 
Bus-Zuweisers nicht v erande rt wird. Hier ist vor allem 

20 auf die Signale To5 und IOW zur Steuerung 

von Speicherzugriffen und des Datenverkehrs hin2uweisen. 

Die Anschaltung der den peripheren Steuereinriohtungen 4, 
5 und S zugeordneten Bus- Zuweiser 20 f 21 und 22 (ver- 

23 gleiche Fig. 1 ) unterscheidet sich geringfugig von der 
in bekannter Weise vorgenonnnenen Anschaltung der tihrigen 
Bus- Zuweiser 16 und 7- In Fig. 3 sind nur dlejenigen An- 
aohluBpunkte eines der Bus-Zuweiser 20 bis 22 angegeben, 
die von den Anderungen betroffen sind. Das von der ange- 

30 schlossenen DMA-Steuerung ausgesendete Bus-Anforderungs- 
signal BftQ liegt naoh Inversion durch den Inverter 40 
am Eingang fdr das Statussignal 3D\ Der Eingang fur- das 
Status signal sT ist auf einem der binSren »1» entsprechen- 
den Potential festgehalten. Wie in Fig. 3 durch die ge- 

35 strichelt gezeichneten Verbindungen angedeutet ist, kann 
an den ff*"g»*ff fur das Statussignal S2 eine binare "1 B 
Oder eine binare w 0 n angelegt werden. Im ersten Fall gibt 
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der Bus-Zuweiser den Bus automatisch ab, wenn ein Trans- 
ferzyklus zu Bnde irt. zweiten Fall geschieht das erst, 
wenn eine Anforderung eines anderen Bus-Masters vorliegt. 
Das Signal IM dient nach Inversion durcb den inverter 
5 41 als auittungssignal HLDA auf eine erfolgreiche Bus- 
anforderung durch die DMA-Steuerung. (Vergleiche Pig- 2). 

3 Figuren 

3 PatentansprUche 



PAGE * RCVD AT 9^3/20M 12:39:35 PM [Eastern Daylight Time] 4 SVRjUSPTO-EFXRF-1/1 4 DNIS:87293D6 1 CSID:97826491 19 * DURATION (mm-«):11-32 



04-Sep-23 11:10am Frca-Steubing,McGu insss & Manaras LLP 978 264 9119 T-077 P. 031/039 F-340 

* * Mfimoiuruay. 



Offanleoungstso: W. OKtober 1982 

\/2 81 P 20 HOE 




PAGE 31139 ' RCVD AT 9/23/2004 12:39:35 PM [Eastern Daylight Time] ' SVR:USPT0€FXRF-1/1 • DNIS:8729308 ' ($10:9782649119* DURATION (mriKs):11«32 




'PAGE 32/39 ' RCVD AT 9123/2004 12:39:35 PM [Eastern Daylight Time] 1 SVfcUSPTO-EFXRM/1 " DNIS:8729306 * CSID : 9782649 119 * DURATION (mm-s$):11-32 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




FADED TEXT OR DRAWING 



